package 蓝桥杯.第十四届蓝桥杯大赛软件赛省赛Java大学B组;

import java.util.Scanner;

/**
 * @Title: 阶乘求和
 * @Author 贾金博
 * @Package 蓝桥杯.第十四届蓝桥杯大赛软件赛省赛Java大学B组
 * @Date 2024/4/11 18:07
 * @description:
 */
public class 阶乘求和 {
    public static long mod = (long) 1e9;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long t = 1;
        long ret = 0;
        for(int i = 1; i <= 66; ++ i ) {
            t = t * i % mod;
            ret += t % mod;
            ret %= mod;
        }
        System.out.println(ret % mod);
    }
}
